Bitcoin and Cryptocurrency Technologies Week2

Centralization vs. Decentralization

"Incentive Engineering"!

非中央集権といっても完全な非中央というわけではなく一部は中央が存在する。組み合わせ

Distributed Consensus

すべてのノードが信用できる時間がない

Consensus without Identity: the Block Chain

double spending problem

long term consensus chain

長いチェーンが採用される

複数の confirmations

confirmation が行われるごとに exponentially に double-speng の確率が減少する

Incentives and Proof of Work

インセンティブ設計で honesty を

incentive1: long term consensus

bitcoin total supply: 21m

incentive2: transaction fee

remaining problems

how to pick a random node?

ランダムなノードを選ぶかわりに、proof of work をつかう

proof of work

proof of stake

hash puzzles

proof of work の正体は hash puzzle を解くこと

PoW properties

difficult to compute

parameterizable cost

難易度を調整できるように

trivial to verify

正しいかどうかの確認は簡単

nonce を broadcast したら他のノードがその nonce を使って PoW 解いたように嘘つくことができそうな気がするんだけど、そういうのはどのような仕組みで解決しているのかな

Putting It All Together

mining economy

51% attacker ができること